546 research outputs found
Observation of self-accelerating Bessel-like optical beams along arbitrary trajectories
We experimentally demonstrate self-accelerating Bessel-like optical beams propagating along arbitrary trajectories in free space. With computer generated holography, such beams are designed to follow different controllable trajectories while their main lobe transverse profiles remain nearly invariant and symmetric. Examples include parabolic, snake-like, hyperbolic, hyperbolic secant, and even three-dimensional spiraling trajectories. The self-healing property of such beams is also demonstrated. This new class of optical beams can be considered as a hybrid between accelerating and non-accelerating nondiffracting beams that may find a variety of applications
Selfish Bin Covering
In this paper, we address the selfish bin covering problem, which is greatly
related both to the bin covering problem, and to the weighted majority game.
What we mainly concern is how much the lack of coordination harms the social
welfare. Besides the standard PoA and PoS, which are based on Nash equilibrium,
we also take into account the strong Nash equilibrium, and several other new
equilibria. For each equilibrium, the corresponding PoA and PoS are given, and
the problems of computing an arbitrary equilibrium, as well as approximating
the best one, are also considered.Comment: 16 page
- …